/**
 * @Author: zxc
 * @Date: 2020-11-12 14:40:40
 * @func 最长公共前缀
 */
/**
 * @param {string[]} strs
 * @return {string}
 */
// var longestCommonPrefix = function (strs) {
//   if (!strs.length) return ""
//   let res = "",
//     min = strs[0],
//     max = strs[0]
//   for (i of strs) {
//     if (!i) return ""
//     min = min > i ? i : min
//     max = max < i ? i : max
//   }
//   for (let i = 0, len = min.length; i < len; i++) {
//     if (min.charAt(i) !== max.charAt(i)) {
//       return min.slice(0, i)
//     }
//   }
//   return min
// }

var longestCommonPrefix = function (strs) {
  if (!strs.length) return ""
  let min = strs[0],
    res = ""
  for (i of strs) {
    if (!i) return ""
    min = min > i ? i : min
  }
  for (var i = 0, len = min.length; i < len; i++) {
    let flag = strs.every(el => el[i] == min[i])
    if (flag) {
      res += min[i]
    } else {
      return res
    }
  }
  return res
}
